Tolerances Applied in Combinatorial Optimization
نویسندگان
چکیده
In this paper we deal with sensitivity analysis of combinatorial optimization problems and its fundamental term, the tolerance. For three classes of objective functions (Σ,Π,MAX) we give some basic properties on upper and lower tolerances. We show that the upper tolerance of an element is well defined, how to compute the upper tolerance of an element, and give equivalent formulations when the upper tolerance is +∞ or > 0. Analogous results are given for the lower tolerance and some results on the relationship between lower and upper tolerances are given.
منابع مشابه
Extremal values of global tolerances in combinatorial optimization with an additive objective function
The currently adopted notion of a tolerance in combinatorial optimization is defined referring to an arbitrarily chosen optimal solution, i.e., locally. In this paper we introduce global tolerances with respect to the set of all optimal solutions, and show that the assumption of nonembededdness of the set of feasible solutions in the provided relations between the extremal values of upper and l...
متن کاملSome Basics on Tolerances
In this paper we deal with sensitivity analysis of combinatorial optimization problems and its fundamental term, the tolerance. For three classes of objective functions (Σ,Π,MAX) we give some basic properties on upper and lower tolerances. We show that the upper tolerance of an element is well defined, how to compute the upper tolerance of an element, and give equivalent formulations when the u...
متن کاملConcurrent Tolerance Design with Alternative Manufacturing Processes
Traditional practice to tolerance design has been based on a sequential approach to design and manufacturing considerations. An integrated approach involving simultaneous selection of design and manufacturing tolerances was introduced in the last decade. Choice of manufacturing processes (or machines) from amongst the alternatives, frequently encountered in different stages of realization of in...
متن کاملOptimum design of component tolerances of assemblies using constraint networks
This paper proposes an efficient algorithm for optimum allocation of tolerances among components of an assembly with an objective to minimize the total cost of manufacturing while meeting the tolerance specifications of the assembly. The assembly is first represented as a two-layer constraint network by describing its functions, attributes and then entities. Forward propagation of entity tolera...
متن کاملOptimization of profit and customer satisfaction in combinatorial production and purchase model by genetic algorithm
Optimization of inventory costs is the most important goal in industries. But in many models, the constraints are considered simple and relaxed. Some actual constraints are to consider the combinatorial production and purchase models in multi-products environment. The purpose of this article is to improve the efficiency of inventory management and find the economic order quantity and economic p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006